Baire Categoricity and Σ01-Induction
نویسنده
چکیده
We investigate the reverse-mathematical status of a version of the Baire Category Theorem known as BCT. In a 1993 paper Brown and Simpson showed that BCT is provable in RCA0. We now show that BCT is equivalent to RCA0 over RCA ∗ 0 .
منابع مشابه
Summable gaps
It is proved, under Martin’s Axiom, that all (ω1, ω1) gaps in P(N) / fin are indestructible in any forcing extension by a separable measure algebra. This naturally leads to a new type of gap, a summable gap. The results of these investigations have applications in Descriptive Set Theory. For example, it is shown that under Martin’s Axiom the Baire categoricity of all ∆3 non-∆ 1 3-complete sets ...
متن کاملCategorical characterizations of the natural numbers require primitive recursion
Simpson and Yokoyama [Ann. Pure Appl. Logic 164 (2012), 284–293] asked whether there exists a characterization of the natural numbers by a second-order sentence which is provably categorical in the theory RCA0. We answer in the negative, showing that for any characterization of the natural numbers which is provably true in WKL0, the categoricity theorem implies Σ1 induction. On the other hand, ...
متن کاملA note on Volterra and Baire spaces
In Proposition 2.6 in (G. Gruenhage, A. Lutzer, Baire and Volterra spaces, textit{Proc. Amer. Math. Soc.} {128} (2000), no. 10, 3115--3124) a condition that every point of $D$ is $G_delta$ in $X$ was overlooked. So we proved some conditions by which a Baire space is equivalent to a Volterra space. In this note we show that if $X$ is a monotonically normal $T_1...
متن کاملBaire and Automata
In his thesis Baire defined functions of Baire class 1. A function f is of Baire class 1 if it is the pointwise limit of a sequence of continuous functions. Baire proves the following theorem. A function f is not of class 1 if and only if there exists a closed nonempty set F such that the restriction of f to F has no point of continuity. We prove the automaton version of this theorem. An ω-rati...
متن کاملCategoricity Results for Second-Order ZF in Dependent Type Theory
We formalise the axiomatic set theory second-order ZF in the constructive type theory of Coq assuming excluded middle. In this setting we prove Zermelo’s embedding theorem for models, categoricity in all cardinalities, and the correspondence of inner models and Grothendieck universes. Our results are based on an inductive definition of the cumulative hierarchy eliminating the need for ordinals ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Notre Dame Journal of Formal Logic
دوره 55 شماره
صفحات -
تاریخ انتشار 2014